Parallelizing Alternating Direction Implicit Solver on GPUs
نویسندگان
چکیده
منابع مشابه
Parallelizing Alternating Direction Implicit Solver on GPUs
We present a parallel Alternating Direction Implicit (ADI) solver on GPUs. Our implementation significantly improves existing implementations in two aspects. First, we address the scalability issue of existing Parallel Cyclic Reduction (PCR) implementations by eliminating their hardware resource constraints. As a result, our parallel ADI, which is based on PCR, no longer has the maximum domain ...
متن کاملImplicit Alternating Direction Methods
in general plane regions and with respect to linear boundary conditions, is a classical problem of numerical analysis. Many such boundary value problems have been solved successfully on high-speed computing machines, using the (iterative) Young-Frankel "successive overrelaxation" (SOR) method as defined in [l] and [2], and variants thereof ("line" and "block" overrelaxation). For this method, e...
متن کاملAn Alternating Direction Implicit Method for Modeling of Fluid Flow
This research includes of the numerical modeling of fluids in two-dimensional cavity. The cavity flow is an important theoretical problem. In this research, modeling was carried out based on an alternating direction implicit via Vorticity-Stream function formulation. It evaluates different Reynolds numbers and grid sizes. Therefore, for the flow field analysis and prove of the ability of the sc...
متن کاملA parallel alternating direction implicit preconditioning method *
Jiang, H. and Y.S. Wong, A parallel alternating direction implicit preconditioning method, Journal of Computational and Applied Mathematics 36 (1991) 209-226. The alternating direction implicit (ADI) iterative method is an efficient iterative method to solve systems of linear equations due to its extremely fast convergence. The AD1 method has also been used successfully as a preconditioner in s...
متن کاملOn Accuracy of Alternating Direction Implicit Methods for Parabolic Equations
We study accuracy of alternating direction implicit (ADI) methods for parabolic equations. The original ADI method applied to parabolic equations is a perturbation of the Crank-Nicolson di erence equation and has second-order accuracy both in space and time. The perturbation error is on the same order as the discretization error, in terms of mathematical description. However, we often observe i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2013
ISSN: 1877-0509
DOI: 10.1016/j.procs.2013.05.202